Video của đĩa đơn được quay tại thành phố Milan của Ý bên lề chuyến lưu diễn Sticky & Sweet của Madonna, trong đó có sự tham gia của "những người hâm mộ cuồng nhiệt" với cảnh họ nhảy múa và "là chính mình"[4]. Một cảnh tương tự như vậy cũng được quay tại Barcelona ở Tây Ban Nha[5]. Video được đạo diễn bởi Jonas Åkerlund, người đã từng đạo diễn nhiều video ca nhạc thành công của Madonna như "Ray of Light" và "Music"[6], và có sự xuất hiện của cô con gái lớn Lourdes[7].